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A-1 Basketball star Shanille O’Keal’s team statistician 
keeps track of the number, S(N), of successful free 
throws she has made in her first N attempts of the sea- 
son. Early in the season, S(N) was less than 80% of N, 
but by the end of the season, S(N) was more than 80% 
of N. Was there necessarily a moment in between when 
S(N) was exactly 80% of N? 


A-2 For i= 1,2 let T; be a triangle with side lengths a;,, b;,c;, 
and area A;. Suppose that a} < a2,b, <b2,c1 <2, and 
that 7> is an acute triangle. Does it follow that Ay < A2? 


A-3 Define a sequence {un}*_9 by uo = uy = u2 = 1, and 
thereafter by the condition that 


det ( a ee) =n! 

Un+2 Un+3 

for all n > 0. Show that u, is an integer for all n. (By 
convention, 0! = 1.) 


A-4 Show that for any positive integer n, there is an inte- 
ger N such that the product x1x2 ---x, can be expressed 
identically in the form 


N 
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where the c; are rational numbers and each a;; is one of 
the numbers —1,0, 1. 


A-5 An m xn checkerboard is colored randomly: each 
square is independently assigned red or black with 
probability 1/2. We say that two squares, p and q, are in 
the same connected monochromatic component if there 
is a sequence of squares, all of the same color, starting 
at p and ending at g, in which successive squares in the 
sequence share a common side. Show that the expected 
number of connected monochromatic regions is greater 
than mn/8. 


A-6 Suppose that f(x,y) is a continuous real-valued func- 
tion on the unit square 0 <x < 1,0<y< 1. Show that 


i (['rovae) ays [ (Foxes) ax 
< @ [[ resyacay) +f [ (f(x,y)? dxdy. 


B-1 Let P(x) = cnx" + cp_1x""! +--+ +9 be a polynomial 
with integer coefficients. Suppose that r is a rational 
number such that P(r) = 0. Show that the n numbers 

Cul, Cal” +Cn_-1", Ca? + Cn-1"" + Cn_-2", 
sani tal Hogar’) eseegr 
are integers. 
B-2 Let m and n be positive integers. Show that 
(m+n)! m! n! 
(m+nynn 
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B-3 Determine all real numbers a > 0 for which there exists 
a nonnegative continuous function f(x) defined on [0,a] 
with the property that the region 


R={(x,y)0<x<a,0<y< f(x)} 


has perimeter k units and area k square units for some 
real number k. 


B-4 Let nbe a positive integer, n > 2, and put 0 = 27/n. De- 
fine points P, = (k,0) in the xy-plane, fork = 1,2,...,n. 
Let R; be the map that rotates the plane counterclock- 
wise by the angle @ about the point Rh. Let R denote 
the map obtained by applying, in order, Rj, then Ro,..., 
then R,,. For an arbitrary point (x,y), find, and simplify, 
the coordinates of R(x,y). 


B-5 Evaluate 
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B-6 Let / be a non-empty set of positive integers, and let 
N(x) denote the number of elements of / not exceed- 
ing x. Let @ denote the set of positive integers b that 
can be written in the form b = a—d' with a € & and 
a’ € &. Let bi < bo <--- be the members of Z&, listed 
in increasing order. Show that if the sequence b;,; — b; 
is unbounded, then 


lim N(x)/x = 0. 
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